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Abstract. A notion of degeneration of elements in groups is in- 
rv^ troduced. It is used to parametrize the orbits in a finite abelian 

group under its full automorphism group by a finite distributive 
lattice. A pictorial description of this lattice leads to an intuitive 
self-contained exposition of some of the basic facts concerning these 
orbits, including their enumeration. Given a partition A, the lattice 
r^ parametrizing orbits in a finite abelian p-group of type A is found to 
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be independent of p. The order of the orbit corresponding to each 
parameter, which turns out to be a polynomial in p, is calculated. 

I ^ I The description of orbits is extended to subquotients by certain 

characteristic subgroups. Each such characteristic subquoticnt is 

^~~^ shown to have a unique maximal orbit. 

> 

(N 
(N 
l/~j 1. Background 

Q Let A be a finite abelian group and G be its group of automor- 

O pliisms. Tliis paper concerns tlie set G\A of G-orbits in A. 

^ For each prime number p, let Ap denote the p-primary part of A 

K>" (elements of A annihilated by some power of p). Then A is the direct 

S^ sum of the subgroups Ap, and G is the product of the automorphism 

groups Gp of Ap. In fact, 

G\A = l[Gp\Ap. 
p 
Each finite abelian p-group in turn is isomorphic to 

Ax,p = Z/p^'Z®---®Z/p^'Z 

for a unique non-increasing sequence A = (Ai > ■ ■ ■ > A^) of positive 
integers (in other words, a partition). Write Ga,p for the automorphism 
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2 KUNAL DUTTA AND AMRITANSHU PRASAD 

group of Ax^p. Therefore, in order to study G\A, it suffices to study 
Gx^p\A\^p for each prime number p and each partition A. 

A well-known formula for the cardinality of Gx^p\A\^p goes back 
more than a hundred years to Miller [6]: 

i-i 

(1) \Gx,p\^\p\ = (^i + 1) n(^* - ^^+1 + 1) 

Another formula that appears in the literature (Schwachhoffer and 
Stroppel [8]) is given as follows: let ti < r2 <■■■< Tt be the dis- 
tinct natural numbers occurring in the partition A. Then 

t fc-i 

(2) \Gx,Mxj = E E -"^^ n(^b- - ^^.+^ - !)• 

fc=0 l<Ji<--<ife<t j=l 

In this formula, the summand corresponding to fc = is taken as 1. 
When p 7^ 2, the map taking each element in Ap^x to the smallest 
characteristic subgroup containing it is a bijection between Gx,p\Ax^p 
and the set of characteristic subgroups of Ax^p (subgroups which are 
invariant under Gx,p) (see Baer [1_, Sections 3 and 4] and Birkhoff [21 
Section 10]). Characteristic subgroups, partially ordered by inclusion, 
form a finite distributive lattice. By the Fundamental Theorem for 
Finite Distributive Lattices |9l Theorem 3.4.1] there is a unique poset 
of which this lattice is the lattice of order ideals. This poset was used 
by Kerby and Turner [5J to prove that the lattice of characteristic 
subgroups in Apx distinguishes between the A's (except A = (4, 2, 1) 
and (5, 2)) and is independent of p when p ^ 2. 

2. Outline of this article 

Central to this article is the notion of degeneration: 

Definition (Degeneration). If A and B are groups, a & A and b G 
B, we say that a degenerates to b (denoted a — )■ 6) if there exists a 
homomorphism (p : A ^ B such that 0(a) = b. 

For finite abelian groups, any homomorphism (f) : A ^ B maps Ap 
into Bp. Therefore, it suffices to fix a prime p and restrict attention 
to finite abelian p-groups. Assume without any loss of generality that 
A = Ap^x and that B = Ap^^ for partitions A = (Ai > ■ ■ ■ > A;) and 



/^ = il^i > ■■■ > /^m)- Theorem 4.1 gives necessary and sufficient 



conditions for an element of A to degenerate to an element of B in 
terms of order ideals in a certain poset which we call the fundamental 
poset, which is independent of p. 
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For an element a & A, let [a] denote its orbit under the automor- 
phism group G oi A. Clearly, degeneration descends to a relation on 
orbits: if [a] = [a'] and [b] = [b'] then a — )■ 6 if and only if a' — )■ b'. 
Write [a] > [b] if a — )■ 6. In the special case where B = A, we show that 
'>' is a partial order on G\A. More precisely for A = Ap^x, we show 



(Theorem 5.4) that this partially ordered set is the lattice of ideals in 
an induced subposet P\ of the fundamental poset determined by A, and 
hence a distributive lattice which is independent of p {P\ determines 
A, except for (4,2, 1) and (5,2), which have isomorphic Pa's [S])- 

Viewing orbits as ideals in Px allows us to interpret their enumer- 
ation given by ([I]) and (|2]), the first as counting ideals in terms of 
their boundaries, and the second as counting them in terms of their 
antichains of maximal elements (Section [6]). 

In Section [tI following [SI, [1], [2] the lattice of orbits of Ap^x is em- 
bedded in the lattice of characteristic subgroups (this embedding is an 
isomorphism ii p ^ 2). A simple formula for the order of the character- 
istic subgroup associated to an orbit is obtained. This formula, along 
with the Mobius inversion formula, is used to show that the cardinality 
of the Gp,A-orbit in Ap^x corresponding to an ideal / in Pa is a monic 



polynomial in p with integer coefficients (Theorem 8.1). This polyno- 
mial is computed by two different methods (Theorems 8.3 and 8.5). 

In Section [9| the results of Sections [5] and [8] are extended to Gp^x- 
orbits in a subquotient by characteristic subgroups associated to orbits. 
A consequence of this combinatorial description is the existence of a 



unique maximal orbit in each subquotient (Section 10). For large p 



a randomly chosen element of the subquotient is most likely in the 



maximal orbit (Theorem 10.1) 



We were motivated by attempts to understand the decomposition of 
the Weil representation associated to a finite abelian group A. The sum 
of squares of the multiplicities in the Weil representation is the number 
of orbits in A X A under automorphisms of a symplectic bicharacter 
{A denotes the Pontryagin dual oi A) |[7j|. Techniques developed in 
this paper can be carried over to the symplectic setting, giving results 
about Weil representations [5]. 

Our results and their proofs remain valid for orbits in a finitely 
generated torsion-module over a Dedekind domain under the group of 
module automorphisms. Generalizing in another direction, all the re- 
sults in this article, except for those in Section |8} Corollary |9.3 and 



Theorem 10.1 



ter 18] and p]). 



hold for abelian groups of bounded order (see |4l Chap- 
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3. The Fundamental Poset 

Lemma 3.1. Let u, v, r, s, k and I be non-negative integers such that 
u and V are not divisible by p, r < k and s < I. Then p^u G T^jp^T^ 
degenerates to p'^v G T^jp^T^ if and only if r < s and k ~ r > I ~ s. If 
in addition, p'^v G Z/p'Z degenerates to p'''u G T^jp^T^ then k = I and 
r = s. 

Proof. If : Z/p^Z — )■ Z/p'Z takes p^'u to p^v then p^v = 
(j){p^u) = p'^(f){u), from which it follows that s > r. Also, 

= (j){p''u) = p^'"" (t){p'' u) = p^~'^p^v = p^~'^^''v. 

Therefore k — r + s >l, giving k — r > I — s. 

Conversely, if r < s and k — r > I — s then there is a unique 
homomorphism Z/p'^Z — )■ Z/p'Z for which 1 h-)- vu'^p^~''' (where u~^ 
is a multiplicative inverse of u modulo p^). This homomorphism maps 
p^u to p'^v. 

The second part of the lemma is an immediate consequence of the 
first. D 

The group Z/p^Z has k orbits of non-zero elements under the ac- 
tion of its automorphism group, represented by l,p, . . . ,p^~^. Let P 
be the disjoint union over all A; G N of the orbits of non-zero elements 
in Z/p^Z. We denote the orbit of a in Z/p^Z by (a, k). Degeneracy de- 
scends to a relation on P. It follows from Lemma [STTI that this refiexive 
and transitive relation is in fact a partial order. The Hasse diagram 
for P, which we call the fundamental poset, is given in Figure [ij 

Remark 3.2. Let Pn denote the induced subposet of P consisting of 
the orbits in the groups Zjp^Z for fc = 1, . . . , n. One of the character- 
izations of the Catalan numbers is as the number of lattice paths from 
the maximal element of P„ to its minimal element [9l Example 3.5.5]. 
Say that a degeneration a — t- 6 is strict if h does not degenerate to a. 
Thus the number of maximal chains of strict degenerations of orbits in 
the groups Z/p^Z, fc = 1, . . . , tt, is a Catalan number. 

4. Degeneracy and ideals 

Given a = (ai, . . . ,ai) G Ap^x, we refer to as the ideal of a, the ideal 
in P generated by the orbits of the non-zero coordinates a^ G Z/p^^Z 



of a. We denote this ideal by I (a) (see Example 4.2) 



Theorem 4.1. Given partitions A and fi, a ^ Ap^x o.nd b G ^p,/^, a, 
degenerates to b if and only if I (a) D /(&)■ 
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Figure 1. The fundamental poset P 



Proof. Take A = (Ai > ■ ■ ■ > A/), /i = (/ii > ■ ■ ■ > fim)- If 
I (a) D I{b) then for each coordinate bi G Z/p^*Z of b there exists a 
coordinate aj G Z/p^^Z and a homomorphism 0jj : Zjy^^Z — )■ Z/p'^'Z 
such that (pijicij) = bi. For each ?, choose such a j and 0jj. For all 
other pairs {i,j) let (pij = 0. Then the homomorphism Apx -^ Ap^^ 
with matrix given by {(pij) then takes a to 6. 

Conversely, suppose that : Ap^x -^ Ap,tM is a homomorphism such 
that 0(a) = b. Then 



6, 



E* 



ijy'^j) 



for homomorphisms 0jj : Z/p^^Z — )> Z/p^'-Z. It is clear that, in a 
cyclic abelian group, any sum is a degeneration of at least one of its 
terms. Therefore, using transitivity of degeneration, ii bi ^ 0, then it 
is a degeneration of at least one entry of a, from which it follows that 
I{b) C /(a). D 
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I{a) lib) 

Figure 2. Ideals associated to elements 

Example 4.2. Let A = /i = (7,5,3,3,2), a = (p^,p,p^, l,p) and b = 
(p^,p'^,p,p,0). The ideals 1(a) are 1(b) of P are shown in Figure^ It 
follows from Theorem |4.1| that a degenerates to b. 



5. Orbits and ideals 

Given a partition A = (Ai > ■ ■ ■ > A^), let Pa be the induced 
subposet of P consisting of orbits of the form (a, k) (notation as in 
Section [31) with k = A,- for some i = 1 /. 



Example 5.1. For A = (7,5,3,3,2) the construction of the poset Pa 
is shown in Figure [3] 

Given an ideal / in P, JPiPa is an ideal in Pa. The following lemma 
is true for the intersection of ideals with an induced subposet of any 
poset: 
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Column selection The poset ^7,5,3,3,2 

Figure 3. Construction of Pa 

Lemma 5.2. The map taking an ideal in P to its intersection with P\ 
is a bijection between ideals in P which are generated by elements of 
P\ and ideals in P\. 

Proof. Recall that there is a one to one correspondence between 
antichains and ideals; the maximal elements in an ideal form an an- 
tichain that generates the ideal (see |9l Section 3.1]). Map an ideal in 
Pa to the ideal in P generated by its maximal elements. This is an 
inverse to / h- )■ / fl Pa. □ 

For an element a G Ap^x let [a] denote its Gp,A-orbit. For each 
a G Ap^x let Ix{a) = I{a) fl Pa. If [a] = [6], then by Theorem |4T 
/a (a) = Ix{b)- Conversely, 

Lemma 5.3. If Ix{a) = /a(&) then [a] = [b]. 

Proof. Define a function e : Px — )■ Ap^x as follows: take x = [jf ^ k) 
to the unique vector e{x) G Ap^x all of whose entries e(x)j are except 
for the least i such that Aj = k, when e{x)i = p^. Let / C Pa be an 
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ideal. Let max(/) denote the antichain of maximal elements of /. Let 

a{I) = Y^ e(x). 

x£niax{I) 

Now take / = Ix{a). That [a] = [a(/)] is shown by reducing a to a{I) by 
a sequence of automorphisms. Firstly, after applying an automorphism 
to each coordinate of a, one may assume that it is a power of p. For 
each i such that a(/)j 7^ 0, there exists j such that Aj = Xj and aj = 
a{I)i. Since Aj = Aj, interchanging the ith and jth coordinates is an 
automorphism of Apx- Therefore, one may assume that for those i such 
that a{I)i 7^ 0, a{I)i = ai. If a(/)j = 0, y = (a,, Aj) e Pa lies in /, so 
that there exists a maximal element x of J such that x > y. In other 
words, there exists j ^ i and a homomorphism (pij : Z/p^^Z — )■ Z/p^^Z 
such that (j)ij{a{I)j) = Oj. The automorphism of Ap^\ given by 

(61, ...,bi)^ (61, ...,bi- (pijibj), ...,bi) 

kills the ith entry of a while leaving all the others unchanged. One 

may repeat this process until a is reduced to a(/), so that [a] = [a{I)]. 

Now if Ix{b) = / as well, we have [a] = [a(/)] = [b]. D 

For a,b ^ Ap^x say that [a] > [b] if a — > 6. This is clearly a well- 
defined reflexive and transitive relation on Gp^x\Ap^x- Lemma 5.3, to- 
gether with Theorem |4.1| implies that it is also antisymmetric, and that 
if J{Px) denotes the lattice of ideals in Px then 

Theorem 5.4. The relation '>' is a partial order on Gp^x\Ap^x- The 
map : Gp^x\Ap^x — ^ J{Px) given by 4>{[a]) = /a (a) is an isomorphism 
of posets. 

6. Enumeration 

Let / C Pa be an ideal. For each i let r^ be the smallest non- 
negative integer such that ijf^Xi) G /. Clearly the ordered set r = 
(ri, r2, . . . , r;) determines /. Therefore to count the number of ideals, 
we only need to count the number of ordered sets r such that 

/(r) = {(/%A,)|l<^</, s, >r,} 

is an ideal in Pa. For any i < Z, if rj_i > Tj + (Aj_i — Aj), then /(r) 
would not be an ideal, since it would contain x = (p''"% Aj) but not 
y = (j9'"»+('*'»-i-'^')^ Ai_i), even though x > y. Similarly, if rj_i < rj, /(r) 
would not be an ideal. Therefore, if /(r) is an ideal, then 

(3) Vi < rj_i < Tj + (Aj_i - Aj) for i = 1, ...,/- 1. 
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dixia) dhib) 

Figure 4. Boundaries of ideals 

Furthermore, when all the above inequalities are satisfied, then /(r) 
is an ideal. Therefore one way of counting the number of ideals is as 
follows: Ti (and hence the element (p^'. A/)) can be chosen in A/ + 1 ways; 
once Tj+i, . . . ,ri have been chosen, there are (Aj_i — Aj + 1) choices for 
rj_i. The total number of sequences ri, . . . r; satisfying (pi) is therefore 
given by ([I]). 

The piecewise linear curve in the Hasse diagram of Pa obtained by 
joining (p^% Aj) as i increases from 1 to the largest i for which r^ < Aj 
can be regarded as the the boundary of the ideal /, and denoted by dl. 



Example 6.1. For A, a and h as in Example 4.2 the boundaries of 
/a (a) and I\{h) are the piecewise linear curves represented by solid lines 
in Figure |4j 

Another way to count ideals is by using the correspondence be- 



tween antichains and ideals mentioned in the proof of Lemma 5^ Any 
antichain in Pa can have at most one entry in each column. As in Sec- 
tion [T| let Ti < ■ ■ ■ < Ti be the distinct natural numbers occurring in 
the partition A. To count the number of antichains with one entry in 
each of the columns representing orbits in Z/p^'^Z for some sequence 
1 < ii < ■ ■ ■ < ifc < t, start with the column of orbits in Z/p^'fcZ, 
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where there are Tj^ choices. The number of elements in the column 
corresponding to Z/p^'^^-iZ which are not comparable with the previ- 
ously chosen entry is precisely Tj^.^ — Tj^, — 1. Continuing thus, and 
then summing over all possible subsets 1 < ii < ■ ■ ■ < ik < m gives 

0- 



Example 6.2. For A, a and b as in Example 4.2[ the maximal elements 



of I\{a) are {p, 5) and (1, 3), whereas for I\{b) they are (p^, 7) and [p, 3). 
The total number of orbits in Ap^x is readily seen to be 54 by either 
method. 



7. Characteristic subgroups 

For each ideal I (Z P\ consider the subset 

Apj = {ae Ap^x ■■ h{a) C /} 

Clearly, Api is a characteristic subgroup of Apx- Moreover, J C / if 
and only if Ap^j C Apj. It follows that 

Theorem 7.1. The function [a\ h-> Apj^^a) embeds the lattice of orbits 
in Apx into the lattice of characteristic subgroups of Ap^x- 

Remark 7.2. When p 7^ 2, these sets have the same cardinality [21 
Section 10], so that [a] 1— )■ Apj^i^a) is an isomorphism of posets. 

Given x E Px, let m{x) denote its multiplicity: if x = (a, k) then 
m{x) is the number of times that k occurs in the partition A. For an 
ideal I C Px let [/] denote the number of points in it, counted with 
multiplicity: 

For example, when A = (7,5,3,3,2), the elements in Pa of the form 
{p^,3) are counted twice. All other elements are counted once. 

Theorem 7.3. For each ideal I C Px, \Apj\ = p^^l. 

Proof. Note that 

Apj = {(ai, . . . ,ai) e Ap^x\[ai] e / for each i}, 

from which the result follows. D 



Example 7.4. For A, a and b as in Example 4.2, that |v4p_/^(a)| = p^^ 
and |Ap/^((,)| = p^^ is evident from Theorem 7.3 and Figure El 
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8. Orders of orbits 

For each ideal / in Pa, let Opj denote the orbit in Ap^\ corresponding 
to / under the bijection of Theorem 5.4[ Thus 



(4) Op J = {ae Ap^x\h{a) = /}• 

Theorem 8.1. For each ideal I of P\, the order of Opj is a monic 
polynomial in p of degree [I] with integer coefficients. 

Proof. Since 

p^'^ = \Apj\ = J2\0p,j\, 
Jci 
the Mobius inversion formula [9l Section 3.7] gives 

\0pj\ = j2f^iJ^np^'^ 

Jci 
where fi denotes the Mobius function of the lattice of ideals in Px- Since 
/i is integer- valued with fi{I, /) = 1 for each /, the result follows. D 

Recall that the Mobius function of any finite distributive lattice can 
be computed explicitly |9j Example 3.9.6]: 

Lemma 8.2. For ideals J G I in Px, 

, ^ ^, I (— l)!^^"^! if I — J is an antichain 
I U otherwise. 

Note that / — J is an antichain if and only if / — J is contained in 
the set max / of maximal elements of I. We get an expression for the 
cardinality of an orbit: 

Theorem 8.3. For every ideal I of Px, 

/— max/C JC/ 



Example 8.4. Let A, a and b be as in Example |4.2[ Then 



\'^p,I(a)\ - P -P -P +P 



\Op,m\ = P^'^ - p'^ - P^ + p' . 

The expression Q for Opj suggests a visual method for computing 
|0p,/|. Since /a (a) is the ideal generated by the orbits of the coordinates 
of a in their respective cyclic groups, /a (a) = / if and only if each 
coordinate of a has orbit in I and for each maximal element x oi I 
there is at least one coordinate of a whose orbit is x. Therefore 
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Theorem 8.5. For every ideal I C Px, 



\Or>r\ 



P 



[I] 



n (1 



p 



-rn(x)'^ 



xSmax/ 



Example 8.6. Let A, a and b be as in Example 4.2 Using the data 



from Examples 6.2 and 7.4 



\0,j^,)\=p''il-p-')il-p-') 



consistent with Example 8.4 



9. Orbits on subquotients of characteristic subgroups 

li S C S' C Ap^x are characteristic subgroups, then the action of 
Gp^x on Apx descends to an action on the subquotient S'/S of Ap^x- 

Theorem 9.1. Let J G I G Px be ideals. Then there is a canonical 
bijective correspondence between the ideals in Px which are contained 
in I and contain J (equivalently, ideals in the induced subposet I — J) 
and the Gp^x-orbits in Apj/Ap^j. 

Proof. The map a t— )■ a + Ap^j induces a surjective function from 
the set of Gp^A-orbits in Apj to the set of Gp^A-orbits in Apj/Apj. 

Suppose /' C / is an ideal in Pa- Since max(/'U J) C max /'Umax J, 
max(/'U J)— max/' C J. It follows that (in the notation of the proof of 
Lemma 5.3) a(/' U J) — a(/') C Apj. Therefore, (piOpji) = (p{Opjnjj)- 
Thus is surjective when restricted to orbits corresponding to ideals 
containing J. 

Now suppose /i and I2 are distinct ideals of Pa which are contained 
in / and contain J. If /i is not contained in I2, then Opj-^ is not 
contained in Apj^. Therefore, (f){0pjj can not equal (f){Opj^), which 
is contained in Apj^/Apj. Similarly, if I2 is not contained in /i, then 
0(Op,,J ^ 0(Op,,J. 

Thus 0, when restricted to orbits corresponding to ideals containing 
J, gives rise to the required bijection. D 



Example 9.2. For A, a and b as in Example 4.2 the number of G^a- 



orbits in Apji^a)/Apj(b) is 13, since the poset /(a) — I{b) has Hasse 
diagram as in Figure [5| 

Corollary 9.3. Let J G I' G I be ideals in Px- Then the order of the 
Gp^x-orbit in Ap^/Apj corresponding to /' under the correspondence of 
Theorem \9.1\ is 



Er 



'UJ=P 



10, 



P,I" I 



1^. 



P,J\ 
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13 





Inside -P7,5,3,3,2 By itself 

Figure 5. Hasse diagram of I (a) — I{b) 



Proof. By the proof of Theorem 9.1 the pre-image in Apj of this 
orbit is the union of the orbits Op^/' as / ' ranges over ideals such that 
J" U J = /', whence the result follows. D 



10. Maximal orbits 

Each sub quotient of the form Apj/Apj, where J <Z I <Z P\ are 
ideals, has a unique maximal Gp^A-orbit which is not contained in 
App /Ap^j for any J C I' C. I, namely 4>{0pj) (0 is defined in the 
proof of Theorem 9.1). In particular, Apx has a unique orbit (cor- 
responding to the ideal / = Pa) which does not intersect any proper 
subgroup of the form Apj. 

A maximal orbit is, in a sense, dense: 

Theorem 10.1. For each partition A 

l0(Op,/)| , 



lim 

P->oo \Apj/Apj\ 
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Proof. This is a consequence of Theorem 8^ and the observation 
that |0(Opj)| > |0pj|/|y4p^j| (which follows from Corollary 9.3). D 

In particular, if /' C / are ideals in Pa, then |0p,//|/|0p,/| — )■ as 

p — 7- oo. 

Acknowledgements. We thank C P. Anil Kumar and Pooja Singla 
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